{"entities":{"Q5032035":{"pageid":7061612,"ns":120,"title":"Item:Q5032035","lastrevid":55401256,"modified":"2026-02-17T15:39:06Z","type":"item","id":"Q5032035","labels":{"en":{"language":"en","value":"Approximate Counting of             <i>k</i>             -Paths: Simpler, Deterministic, and in Polynomial Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7475106"}},"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":"Q5032035$B3C72A94-F11B-4F34-9A8A-433B6A0F6F1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbea2dd323aa1c061105d8408a0578c3a802f8c3","datavalue":{"value":{"text":"Approximate Counting of             <i>k</i>             -Paths: Simpler, Deterministic, and in Polynomial Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5032035$C06C4E8C-1662-4662-96D0-818A39DB4720","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00a1bee873f092b5f021ade5c18440b0d33fe089","datavalue":{"value":"10.1145/3461477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032035$5AF59B10-3B52-49F7-B3F4-64F1990394CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032035$37851AAC-A0EC-47BC-B603-7B8861EDDA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032035$D5D5D402-E135-4E88-B1BB-50A8D74582F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032035$16340CAD-1AC9-419F-8BCF-1AED22561BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032035$56077836-C792-4098-8EAA-2B4A5BFBCF54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032035$B7783126-435E-4862-93D3-B794F3CABF95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5032035$758A976F-5208-446A-B07D-2650B05C2F31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032035$47464DB9-083D-46B9-BECA-6F1417AE82A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94eefefb2ed5f633f758278705577962bb1a96d2","datavalue":{"value":"7475106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032035$18AEDC3A-371B-494E-B72F-B736A42EB87A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032035$64F5714A-7852-49DD-AC56-B81896D438C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5944f59fbf2c59eadf5f81ec2a02774580e65192","datavalue":{"value":"\\(k\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032035$B035E39C-7EED-41DC-AE10-11838A8FB3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c6c4d22713dde18b28a8ccf85f57f01b68c367","datavalue":{"value":"parameterized counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032035$E11A83EC-5648-43C9-8F2F-8AE645441896","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":"Q5032035$4E2F1E0C-B491-4FFD-8733-539F4AA952F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2aee924a59be7bd193f1d488c0a0976d73db53bf","datavalue":{"value":"https://doi.org/10.1145/3461477","type":"string"},"datatype":"url"},"type":"statement","id":"Q5032035$097270A4-8454-4995-8030-2E1DC73C602D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c303fad547ef83b7a51448da6dcd7b352dc95fae","datavalue":{"value":"W3183157744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032035$9F89C068-5E91-4A40-80BD-FB3BEB9B2967","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9392bfaa3856be9eced36d05f929bb17516cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5091173,"id":"Q5091173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffdab829063a0f56848b603b2e8c425bc4d689a","datavalue":{"value":{"amount":"+0.9729316830635072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032035$334CAAF2-8418-4889-A77A-1E0BD9494D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e318766588de5a598559d141021a2b98948a7166","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c4d493469b215454ddd1a35ffb8054df4beb77","datavalue":{"value":{"amount":"+0.8083460927009583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032035$7FB28C38-8336-4872-8016-A70D6EAF4632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5f85bcbcde9ec921039e83f408f689acd90371","datavalue":{"value":{"entity-type":"item","numeric-id":5230285,"id":"Q5230285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5878e3cc0b5d4d55f964f6e844d709ee83efe46","datavalue":{"value":{"amount":"+0.7912842035293579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032035$86C92A27-CF13-425C-A1C9-19D1E6F605AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7491bb2e3d09f4a030256ed347945b7e1512939d","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28eb8bf32f870f12917d6d740b34e61d5cad6704","datavalue":{"value":{"amount":"+0.7794508337974548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032035$456D9E6E-5867-4DE6-9954-8AA099AD1EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de908fe2e959cbd47008832a6ee0e3a2bed9b966","datavalue":{"value":{"entity-type":"item","numeric-id":4210094,"id":"Q4210094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae2f52351c3dc627461cc43990f69f84304faaa","datavalue":{"value":{"amount":"+0.7730352282524109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032035$616AF019-45AB-4CEB-BA65-FEAA663410ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5032035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5032035"}}}}}