{"entities":{"Q596309":{"pageid":598085,"ns":120,"title":"Item:Q596309","lastrevid":42598562,"modified":"2025-07-04T12:19:38Z","type":"item","id":"Q596309","labels":{"en":{"language":"en","value":"Computational complexity of compaction to irreflexive cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085634"}},"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":"Q596309$8817B7FB-13B1-447D-93BF-C4B0EDC91357","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a02ae643d6dbc814207273d89802adb831574337","datavalue":{"value":{"text":"Computational complexity of compaction to irreflexive cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596309$908EAA24-2F43-4B1D-8845-7A7F24216825","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3022e00e4ad7c3b2e8e6050df68a0795dcd1b773","datavalue":{"value":"1069.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596309$A62743A2-A9F8-4469-98B0-8D3C345C7A8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a94eca917caa8907c6a16bd63100e4b5fdead844","datavalue":{"value":"10.1016/S0022-0000(03)00034-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596309$455ED96D-F331-4DED-9961-FAAD77129707","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"141e9b6dd3fae00505c999d51fba91d7c475c99c","datavalue":{"value":{"entity-type":"item","numeric-id":378211,"id":"Q378211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$CDC7E6C4-52CF-49D9-9FC3-1126C6AFAC78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$D49FF6F0-F73E-432E-A04B-339A57616ADD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596309$4533764B-4B25-46BB-AF35-7528834746A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596309$FB459890-6934-48EE-8A44-F7AC4A2292C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596309$1F62D4F3-2233-429C-A3B6-3487E6708954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596309$95C3CE1B-32EC-485D-A7D6-71C6451BC728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596309$E6F5807E-ED41-4A81-A72C-3994E7AE2CC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14b408d1ba3fed0e95c74fb7a71f4d719ffb9eb5","datavalue":{"value":"2085634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596309$FEE755CE-359E-48E4-95C9-E6DC9C7A7A1E","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":"Q596309$59FBA548-F49B-4D63-BD8D-6406B3968764","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3090ad0bfc78c33c00c689498eea4d7452c40f4a","datavalue":{"value":{"entity-type":"item","numeric-id":1820174,"id":"Q1820174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$4959BD5F-AAA4-467F-9BAD-54014EF559C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf653ca76c03edd57ac2f36a85ddf24e5b51f007","datavalue":{"value":{"entity-type":"item","numeric-id":686243,"id":"Q686243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$06FB920D-4F30-4FDD-B8FA-5EE9A9BB97F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$FF336111-7903-4C71-AD7D-AF9AD241EA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$516F3EC0-10F0-4589-8820-BD7E8F3E725E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$82CC06B6-AABC-4B62-97B5-9BF6FC451601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d763fce60094f944e300d72a35c965d018e23427","datavalue":{"value":{"entity-type":"item","numeric-id":4049082,"id":"Q4049082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$4D3A62D5-FFAE-4A76-9760-416FFA1BB49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d48c486909bc11592eb260f76156b9f2729613","datavalue":{"value":{"entity-type":"item","numeric-id":3941434,"id":"Q3941434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$DFFB743B-F35F-4B53-87D6-CF7DD8F277ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$8AF056DF-5580-4B65-988E-BD2453E5EED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02d74650476f02cec956b43ba91c01ec65b6fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3030858,"id":"Q3030858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$5BC75C19-C253-4F4E-B4CA-09C2E0173B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1621ff3cf2a04da7835881703df769ea6e795c16","datavalue":{"value":{"entity-type":"item","numeric-id":3869378,"id":"Q3869378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$59DB4285-2CCD-43FC-8F69-D276B1B33D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4095f1f6405e946721b10017e14eb123a400db18","datavalue":{"value":{"entity-type":"item","numeric-id":3994353,"id":"Q3994353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$ABACA709-B353-43A1-8BD5-F98E8A57DA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3477a7a323372dbdece609d5e2dc8aec634990b9","datavalue":{"value":{"entity-type":"item","numeric-id":1076682,"id":"Q1076682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$318C3512-EC25-4088-93C4-669DB21C5F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611617bc0f0ebb24f0f9f754815d9db4c74eafbe","datavalue":{"value":{"entity-type":"item","numeric-id":4252439,"id":"Q4252439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$EDB54072-5197-470F-A125-FFE85EAFD388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fe3e8487c6be927242abe9f379d11adec507ae","datavalue":{"value":{"entity-type":"item","numeric-id":4706192,"id":"Q4706192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596309$7EF563A3-FA93-4829-A6CD-C23BE0E2B19F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1b622cd924cd7d9e874ce9b308b48b436b0329","datavalue":{"value":{"entity-type":"item","numeric-id":4706192,"id":"Q4706192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc7c4eb8fa3aa392ebd7c525d12016a38e8defb","datavalue":{"value":{"amount":"+0.9574762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596309$D70F90F3-CE6D-4C9D-B653-643A881EC760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c4f1c34e374b716f0dd91e56c288dcc2ca6157","datavalue":{"value":{"entity-type":"item","numeric-id":4252439,"id":"Q4252439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7b4b7c46589cc05b38f0311c7f1e7709c0f77a","datavalue":{"value":{"amount":"+0.93538034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596309$887D4331-A361-4AD3-AE01-48A70E5583D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1507381f1a2929449ea776149fa2d359e6fbff8e","datavalue":{"value":{"entity-type":"item","numeric-id":5943322,"id":"Q5943322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4204360cdffd9011a768dfc926e3a5cb923ca99c","datavalue":{"value":{"amount":"+0.8594298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596309$4110BAEA-E0E3-469C-88E7-DCFCF7B686A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c625e13ed1232a8baa513c69f5f2f1efe07180","datavalue":{"value":{"entity-type":"item","numeric-id":3024762,"id":"Q3024762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4204360cdffd9011a768dfc926e3a5cb923ca99c","datavalue":{"value":{"amount":"+0.8594298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596309$0CE0A279-42D0-4759-B4A8-56EC668EBE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846c48ea1b7e5e182509a99a229b81461769330d","datavalue":{"value":{"entity-type":"item","numeric-id":4837701,"id":"Q4837701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272bd774fb8e8db7fcb22bfaf133ee0e32a9dc0f","datavalue":{"value":{"amount":"+0.857018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596309$92452E2C-F7E3-4C62-B11A-D626FF3BCA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc89038b270a3c90e6cc5bf050a2929ebae00578","datavalue":{"value":{"entity-type":"item","numeric-id":5461510,"id":"Q5461510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8929407023c2b7a25d4b966f9bc663b18914871","datavalue":{"value":{"amount":"+0.8564659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596309$EA1C1AC0-AC43-4508-9C95-AFA85AE42121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f815916addb275b16970a4479fbfdc3a0200409","datavalue":{"value":{"entity-type":"item","numeric-id":1893076,"id":"Q1893076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eee08cbeece3a02df7e578bec751f7af2f23ef7","datavalue":{"value":{"amount":"+0.8544339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596309$65E06476-8A3C-4FEA-9A31-FC8151C28200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ae62b70ec60f52bca07576ea1ee7b5a5e99c5f","datavalue":{"value":{"entity-type":"item","numeric-id":5111286,"id":"Q5111286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fbc0fc6c5b4c2a0152e0c62101a1c28c0fa73c","datavalue":{"value":{"amount":"+0.85265946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596309$FF9AF2A3-5780-4B02-85E9-B9409F1B7B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e9e07fdd4a1e338c66a0dc830107cc3647b759","datavalue":{"value":{"entity-type":"item","numeric-id":2431381,"id":"Q2431381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c98701dc707d046203fe6f018827a85b6db96a5","datavalue":{"value":{"amount":"+0.8515879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596309$177ACFB4-C13A-4662-9063-755FE7B3D118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3769c978e4c8fe970e0b6cd1cdea596d32fb9feb","datavalue":{"value":{"entity-type":"item","numeric-id":1606984,"id":"Q1606984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cb25f066fe1acf71621ab5862d952603ceebe1","datavalue":{"value":{"amount":"+0.8494253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596309$1EFEE547-06C2-465F-9CB2-4542B29D9EFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596309","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596309"}}}}}