{"entities":{"Q856883":{"pageid":858731,"ns":120,"title":"Item:Q856883","lastrevid":42727238,"modified":"2025-07-09T14:56:23Z","type":"item","id":"Q856883","labels":{"en":{"language":"en","value":"New polynomial-time algorithms for Camion bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080073"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$A00A00B5-65AA-440A-AF0D-CFD41D7C8BCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9bb8309ee88aca7d2f28db201f70d00533bb3b2","datavalue":{"value":{"text":"New polynomial-time algorithms for Camion bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856883$6489BA05-491C-4A93-AAA1-6718124E9DDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afad96d9daa50c1f8567f7891bac83a51c943c97","datavalue":{"value":"1105.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856883$B9474E01-F198-42BA-894F-8543C66B9378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08db60ea75f92cb03000b0a83a45f65cfa7af112","datavalue":{"value":{"entity-type":"item","numeric-id":202636,"id":"Q202636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$3EFFEA15-3708-41A1-B158-5468E44B56BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e1b9b74408e8f75be17d218f4fd787c89d61840","datavalue":{"value":{"entity-type":"item","numeric-id":633541,"id":"Q633541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$3DF710A0-8686-4F26-9F9E-753227D59004","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$6916EE16-A636-4692-A906-2243C4E0354F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856883$AB6B3ACA-CC69-48FD-99FC-6E250EC784A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ea1f5796febd388bb6a5fb9334d5d68ca5eff52","datavalue":{"value":"https://infoscience.epfl.ch/record/98383/files/FukMus%20camion%20bases.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q856883$FD29463B-AA6A-47E0-BD33-FE3E3BC24204","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856883$C4D112EE-935C-43C7-9DB5-A21CF82FDFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856883$0CC54213-348E-4DF0-978E-F72F25AA8D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856883$B7615F00-3557-4283-935B-CCFBE779B290","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fad7e8a4fb1494d9ec986a5e9538bd08f9ed2f40","datavalue":{"value":"5080073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856883$C71A924E-9CAF-4413-AA85-49A4B692E1FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ca0aa0a33fc8b6cda3c60ca8ae8ed432539fec","datavalue":{"value":"hyperplane arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q856883$D1F512D5-AF0D-45BD-BE9B-FD5537DFDDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dafe5edbfd20749c53e7b4aa086b18a642e1a1ec","datavalue":{"value":"pivot algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q856883$9AEC30E2-7E3B-4FA8-8A1A-B407D21C236A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$71B15007-B262-4FCD-8BB1-1EEA1ED0B599","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88c1db91a664c2f4bb1582c6245d8f25e2234662","datavalue":{"value":"W2149559545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856883$6518F111-1E05-4384-AB0D-B8795BD95F9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d7fb109affd35c14742fb251c11404ad74791b","datavalue":{"value":{"entity-type":"item","numeric-id":5562608,"id":"Q5562608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$EB0E157A-4D37-4126-8655-4EAE3CC2B07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618416af1f6c0b53d743250d08eca0e8933efaed","datavalue":{"value":{"entity-type":"item","numeric-id":3218146,"id":"Q3218146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$97659224-AFA5-47FA-AF4B-EBA5A75AEA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b2ca280c316e9849090d135f149f5bacb4f373","datavalue":{"value":{"entity-type":"item","numeric-id":2625475,"id":"Q2625475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$734C3120-0418-4142-A7CD-98F8EED35D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$007F0A13-E41D-4B9E-A368-62E61D664E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$5FF0F28A-347B-4010-BA38-1A8DF071A90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d82353754fcf80e390b7a6bb188c1f664b0831","datavalue":{"value":{"entity-type":"item","numeric-id":1134393,"id":"Q1134393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856883$7CAA89EA-E096-46AF-80C8-EF9C167E6642","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eacb4db6aa8e249f5e3f208a9cf66c6ce736789f","datavalue":{"value":"10.1016/J.DISC.2006.06.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856883$71C59862-7992-48A6-A544-C00984A7A387","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921d04b4a9ae32adf143fee6bcc74f1d8234d30e","datavalue":{"value":{"entity-type":"item","numeric-id":2858324,"id":"Q2858324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646b967ae502d51904071fa61143ecc7006e153d","datavalue":{"value":{"amount":"+0.85635585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856883$43E823AD-9848-478E-84F7-3ADC955BBB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c29c727159477cc71ed6ebae618cfaa25701bb","datavalue":{"value":{"entity-type":"item","numeric-id":694568,"id":"Q694568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c6ee75aaa481d82a3958abc0fd575b7a734e20","datavalue":{"value":{"amount":"+0.85421324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856883$80BEEE7E-8770-4CFF-87C3-AE0AE52D05C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32f6cd2b4e1cc28ba1343ff690af9ec5f374d19","datavalue":{"value":{"entity-type":"item","numeric-id":3497178,"id":"Q3497178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985dc3d5b142f4c688dd0181dac7d70266afe565","datavalue":{"value":{"amount":"+0.85086566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856883$8465C03E-2F2E-49A0-8FD8-8E6EBFE5FFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f920b9a416f283bfb536d470907d492e984132e","datavalue":{"value":{"entity-type":"item","numeric-id":2643550,"id":"Q2643550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cba83fb1e6424cb4bbc2b8612a12f62045b17c5","datavalue":{"value":{"amount":"+0.85000384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856883$E109CA24-F1FF-4FA8-92A5-31E00DC1938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a3c57b2cb63ca122a8aafd39574a605878d907","datavalue":{"value":{"entity-type":"item","numeric-id":4252317,"id":"Q4252317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cba83fb1e6424cb4bbc2b8612a12f62045b17c5","datavalue":{"value":{"amount":"+0.85000384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856883$19AE0FCE-FAE3-4DD8-8B6C-DA83E3660930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fe3b7e054239877925381dffc73a1f2ad6c815","datavalue":{"value":{"entity-type":"item","numeric-id":2946515,"id":"Q2946515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a81cade3e6f260709163212e342ebb899e90390","datavalue":{"value":{"amount":"+0.8494975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856883$CE30F8CA-5BF2-46E2-A950-594C63763641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833eaec9218687fe9f3591e2591599d78944a9f1","datavalue":{"value":{"entity-type":"item","numeric-id":5482927,"id":"Q5482927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c23601dfdd918d2844ff587f90247ec8965eb20","datavalue":{"value":{"amount":"+0.8490596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856883$91F33588-3A6A-4F8A-9304-09877E708DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ce06f99edb0ebc5a6a55bedbb82ebef399e78d","datavalue":{"value":{"entity-type":"item","numeric-id":3770590,"id":"Q3770590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0831e2e31c7532eef0c9cc5eb589bc648272c8cb","datavalue":{"value":{"amount":"+0.8459921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856883$9AB1B046-1FE6-4309-93F0-9BE1CAC2C48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680b459bdb00bbfc2705e57124699c6451faea54","datavalue":{"value":{"entity-type":"item","numeric-id":3454563,"id":"Q3454563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db62993e06b7b8a24f7ac8d1eb2c029a2778020f","datavalue":{"value":{"amount":"+0.845344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856883$696AE9BF-291F-494D-8A5E-45CBE506869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664a5ad81b6b0b3baf1ff04aa3f3c8cd9bee3776","datavalue":{"value":{"entity-type":"item","numeric-id":4314373,"id":"Q4314373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f2523d058ed9471226d7835b34a81a059339fd","datavalue":{"value":{"amount":"+0.84508157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856883$398DED37-2AB9-45B0-9EA2-3E9B2A6AAB94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856883"}}}}}